A linear representation of a countably infinite group
نویسندگان
چکیده
منابع مشابه
Inverse optimization in countably infinite linear programs
Given the costs and a feasible solution for a linear program, inverse optimization involves finding new costs that are close to the original ones and make the given solution optimal. We develop an inverse optimization framework for countably infinite linear programs using the weighted absolute sum metric. We reformulate this as an infinite-dimensional mathematical program using duality. We prop...
متن کاملRobust optimization in countably infinite linear programs
A robust optimization framework for countably infinite linear programs (CILPs) is developed. It is shown that a particular robust counterpart of a nominal CILP can be reformulated as another CILP. A bound on the probability of constraint violation is derived. A convergent algorithm for solving this robust CILP is proposed.
متن کاملCircumventing the Slater conundrum in countably infinite linear programs
Duality results on countably infinite linear programs are scarce. Subspaces that admit an interior point, which is a sufficient condition for a zero duality gap, yield a dual where the constraints cannot be expressed using the ordinary transpose of the primal constraint matrix. Subspaces that permit a dual with this transpose do not admit an interior point. This difficulty has stumped researche...
متن کاملRamsey Properties of Countably Infinite Partial Orderings
A partial ordering P is chain-Ramsey if, for every natural number n and every coloring of the n-element chains from P in finitely many colors, there is a monochromatic subordering Q isomorphic to P. Chain-Ramsey partial orderings stratify naturally into levels. We show that a countably infinite partial ordering with finite levels is chain-Ramsey if and only if it is biembeddable with one of a c...
متن کاملPerfect countably infinite Steiner triple systems
We use a free construction to prove the existence of perfect Steiner triple systems on a countably infinite point set. We use a specific countably infinite family of partial Steiner triple systems to start the construction, thus yielding 2א0 non-isomorphic perfect systems.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the Japan Academy, Series A, Mathematical Sciences
سال: 1958
ISSN: 0386-2194
DOI: 10.3792/pja/1195524522